East Kalimantan Vacations & Trips from $3,103

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your East Kalimantan Vacation

Reserve a vacation package to East Kalimantan and make planning your adventure a breeze. With the logistics arranged before you leave, you can focus on enjoying every minute in this amazing destination. With so many things to explore on a trip to East Kalimantan, it can be hard to know where to start. Kick off your journey in Balikpapan at E Walk and BSB Beach — two much-loved attractions here. Another city worth adding to your itinerary is Samarinda. Be sure not to miss Samarinda Central Plaza Shopping Mall and Samarinda Islamic Centre. Start packing your suitcase, because your East Kalimantan vacation is just clicks away with Expedia.

Top destinations in East Kalimantan

A waterfront with a stone pier, a modern building, and a sunset sky.
FlightsFlightsHotelsHotels

Balikpapan

Balikpapan

The Latest East Kalimantan Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Chic Studio Room At Apartment Tamansari Skylounge Balikpapan

Chic Studio Room At Apartment Tamansari Skylounge Balikpapan

2 out of 5
Price was $3,208, price is now $3,103 per person
$3,103
per person
Dec 25 - Dec 30
found 17 hours ago
Roundtrip flight included
New York (JFK) to Balikpapan (BPN)
No reviews

Restful Combined 2Br At Apartment Tamansari Skylounge Balikpapan

Restful Combined 2Br At Apartment Tamansari Skylounge Balikpapan

2 out of 5
Price was $4,408, price is now $4,143 per person
$4,143
per person
Dec 24 - Jan 1
found 22 hours ago
Roundtrip flight included
Washington (IAD) to Balikpapan (BPN)
No reviews

Minimalist Cozy 1Br At Apartment Borneo Bay Residences

Minimalist Cozy 1Br At Apartment Borneo Bay Residences

2 out of 5
Price was $4,384, price is now $4,131 per person
$4,131
per person
Dec 24 - Jan 1
found 22 hours ago
Roundtrip flight included
Washington (IAD) to Balikpapan (BPN)
No reviews

Relaxing 2Br Combined Unit At Apartment Tamansari Skylounge Balikpapan

Relaxing 2Br Combined Unit At Apartment Tamansari Skylounge Balikpapan

2 out of 5
Price was $4,369, price is now $4,123 per person
$4,123
per person
Dec 24 - Jan 1
found 22 hours ago
Roundtrip flight included
Washington (IAD) to Balikpapan (BPN)
No reviews

Modern Cozy 1Br Combined Unit At Apartment Tamansari Skylounge Balikpapan

Modern Cozy 1Br Combined Unit At Apartment Tamansari Skylounge Balikpapan

2 out of 5
Price was $4,338, price is now $4,108 per person
$4,108
per person
Dec 24 - Jan 1
found 22 hours ago
Roundtrip flight included
Washington (IAD) to Balikpapan (BPN)
No reviews

Where to stay in East Kalimantan

Find the best East Kalimantan areas and neighborhoods for the activities you enjoy most.

Gunung Bahagia

Though Gunung Bahagia might not have many top sights, you can venture to the surrounding area to see attractions like E Walk and BSB Beach.

Margomulyo

If you're looking for some top things to see and do in Margomulyo and surrounding area, you can visit Plaza Balikpapan and Kemala Beach.

Kampung Baru

While Kampung Baru isn't home to many top sights, Kemala Beach and Plaza Balikpapan are some notable places to visit nearby.

Find the Best East Kalimantan Vacation Packages

East Kalimantan Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Sepinggan Intl. Airport (BPN)
Top Sights
Kemala Beach, Samboja Lestari and Kutai National Park

East Kalimantan Hotel Deals

Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

2 out of 5
Jalan Jenderal Sudirman No 79 Balikpapan
$25 nightly
The price is $28 total per night from Nov 14 to Nov 15
$28 total
Nov 14 - Nov 15
Total with taxes and fees
Midtown Xpress Balikpapan
Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
$42 nightly
The price is $47 total per night from Nov 13 to Nov 14
$47 total
Nov 13 - Nov 14
Total with taxes and fees
8.8/10 Excellent! (53 reviews)
"Had a pleasant stay at the hotel. Staff very helpful. Room are clean"

Reviewed on Oct 27, 2026

Four Points by Sheraton Balikpapan
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
$41 nightly
The price is $45 total per night from Nov 15 to Nov 16
$45 total
Nov 15 - Nov 16
Total with taxes and fees
Novotel Balikpapan
See all 248 properties in East Kalimantan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Stay near popular East Kalimantan attractions

Kemala Beach

8.0/10 (5 reviews)
If a restful vacation is part of your travel plans, Kemala Beach might be the perfect place to seek out during your trip to Balikpapan. While you're in the area, wander around the natural setting.
See properties
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.